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1 Error Probability in Decision Functions for Character Recognition Q 
J. T. Chu, J. C. Chueh 

April 1967 Journal of the ACM (JACM), Volume 14 issue 2 

Full text available: ||| pdf(386.59 KB) Additional Information: full citation , abstract , references , index terms 

Upper bounds for the error probability of a Bayes decision function are derived in terms of 
the differences among the probability distributions of the features used in character 
recognition. Applications to feature selection and error reduction are discussed. It is shown 
that if a sufficient number of well-selected features is used, the error probability can be 
made arbitrarily small. 

2 Error probability in decision functions for character recognition 
J. T. Chu, J. C. Chueh 

January 1966 Proceedings of the 1966 21st national conference 

Full text available: l || pdf(291.19 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we investigate the evaluation and reduction of error probability, when 
statistical decision functions are used for computer character recognition. Suppose that the 
given alphabet consists of m characters, &THgr;l, &THgr;2,..., &THgr;m, and that a 
character &Ogr; is to be identified by the observed value of a random vector X &equil; (XI, 
X2, ... ,Xn), ... 

3 Learning and making decisions when costs and probabilities are both unknown 
Bianca Zadrozny, Charles Elkan 

August 2001 Proceedings of the seventh ACM SIGKDD international conference on 
Knowledge discovery and data mining 

Additional Information: full citation , abstract , references , citings , index 
terms 



□ 



Full text available: ^ Pdf(920.23 KB) 



In many data mining domains, misclassification costs are different for different examples, in 
the same way that class membership probabilities are example-dependent. In these 
domains, both costs and probabilities are unknown for test examples, so both cost 
estimators and probability estimators must be learned. After discussing how to make 
optimal decisions given cost and probability estimates, we present decision tree and naive 
Bayesian learning methods for obtaining well-calibrated probability ... 

4 Optimal Decision Functions for Computer Character Recognition 

J. T. Chu 



http://portal.acm.or^ 8/16/2005 



Results (page 1): probability and dogfight and decision 



Page 2 of 5 



April 1965 Journal of the ACM (J ACM), Volume 12 issue 2 

Full text available: |g| pdf(1.01 MB) Additional Information: full citation , references , citings , index terms 



5 Generalization Error Bounds for Threshold Decision Lists LJ 
Martin Anthony 

December 2004 The Journal of Machine Learning Research, volume 5 

Full text available: ^ pdf(268.76 KB) Additional Information: full citation , abstract , citings , index terms 

In this paper we consider the generalization accuracy of classification methods based on the 
iterative use of linear classifiers. The resulting classifiers, which we call threshold decision 
lists act as follows. Some points of the data set to be classified are given a particular 
classification according to a linear threshold function (or hyperplane). These are then 
removed from consideration, and the procedure is iterated until all points are classified. 
Geometrically, we can imagine that ... 

6 Qualitative decision theory: from savage's axioms to nonmonotonic reasoning Q 
Didier Dubois, Helene Fargier, Henri Prade, Patrice Perny 

July 2002 Journal Of the ACM (JACM), Volume 49 Issue 4 

Full text available- m pdf(354.26 KB) Additional lnformation: citation , ShSbaA references , citings, index 
^ ~ terms 

This paper investigates to what extent a purely symbolic approach to decision making under 
uncertainty is possible, in the scope of artificial intelligence. Contrary to classical approaches 
to decision theory, we try to rank acts without resorting to any numerical representation of 
utility or uncertainty, and without using any scale on which both uncertainty and preference 
could be mapped. Our approach is a variant of Savage's where the setting is finite, and the 
strict preference on acts ... 

Keywords: Comparative uncertainty, decision theory, nonmonotonic reasoning, possibility 
theory, preference relations, qualitative decision theory 

7 A Bayesian decision model for cost optimal record matching Q 
V. S. Verykios, G. V. Moustakides, M. G. Elfeky 

May 2003 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 12 Issue 1 

Full text available: Qpdfd 80.87 KB) Additional Information: full citation , abstract , citings , index terms 

In an error-free system with perfectly clean data, the construction of a global view of the 
data consists of linking - in relational terms, joining - two or more tables on their key fields. 
Unfortunately, most of the time, these data are neither carefully controlled for quality nor 
necessarily defined commonly across different data sources. As a result, the creation of such 
a global data view resorts to approximate joins. In this paper, an optimal solution is 
proposed for the matching or the lin ... 

Keywords: Cost optimal statistical model, Data cleaning, Record linkage 

8 Decision Trees and Diagrams Q 
Bernard M. E. Moret 

December 1982 ACM Computing Surveys (CSUR), Volume 14 issue 4 

Full text available: fi3 pdf(2.68 MB) Additional Information: full citation , references , citings , index terms 
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9 Decision Quality As a Function of Search Depth on Game Trees Q 
Dana S. Nau 

October 1983 Journal of the ACM (JACM), Volume 30 issue 4 

Full text available: ^pdf(1.02 MB) Additional Information: full citation , references , citings , index terms 



10 A decision-theoretic approach to resource allocation in wireless multimedia networks Q 
Zygmunt Haas, Joseph Y. Halpern, Li Li, Stephen B. Wicker 

August 2000 Proceedings of the 4th international workshop on Discrete algorithms and 
methods for mobile computing and communications 

Full text available: gpdf(1.18 MB) Additional Information: full citation , abstract , references , index terms 

The allocation of scarce spectral resources to support as many user applications as possible 
while maintaining reasonable quality of service is a fundamental problem in wireless 
communication. We argue that the problem is best formulated in terms of decision theory. 
We propose a scheme that takes decision-theoretic concerns (like preferences) into account 
and discuss the difficulties and subtleties involved in apply standard techniques from the 
theory of Markov Decision Processes (MDPs) in ... 

11 An optimal repartitionina decision policy 
David M. Nicol, Paul F. Reynolds 

December 1985 Proceedings of the 17th conference on Winter simulation 

Full text available: |g pdf(632.09 KB) Additional Information: full citation , abstract , references , citings 

The automated partitioning of simulations for parallel execution is a timely research 
problem. A simulation's run-time performance depends heavily on the nature of the inputs 
the simulation responds to. Consequently, a simulation's run-time behavior varies as a 
function of time. Since a simulation's run-time behavior is generally too complex to 
analytically predict, partitioning algorithms must be statistically based: they base their 
partitioning decisions on the simulation ... 

12 Learning k&mqr; decision trees on the uniform distribution Q 
Thomas R. Hancock 

August 1993 Proceedings of the sixth annual conference on Computational learning 
theory 

Full text available: ^ pdf(926.62 KB) ' Additional Information: full citation , references , citings, index terms 
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13 Time-space trade-off lower bounds for randomized computation of decision problems Q 
Paul Beame, Michael Saks, Xiaodong Sun, Erik Vee 
March 2003 Journal of the ACM (JACM), Volume 50 issue 2 

r- ., A i ui 0i .r/.oo nc i/nv Additional Information: full citation , abstract , references , citings, index 

Full text available: TO pdf(438.95 KB) 

K - r terms 

We prove the first time-space lower bound trade-offs for randomized computation of 
decision problems. The bounds hold even in the case that the computation is allowed to 
have arbitrary probability of error on a small fraction of inputs. Our techniques are extension 
of those used by Ajtai and by Beame, Jayram, and Saks that applied to deterministic 
branching programs. Our results also give a quantitative improvement over the previous 
results. Previous time-space trade-off results for decision prob ... 

Keywords: Branching programs, element distinctness, quadratic forms, random-access 
machines 
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14 A decision theoretic approach to information retrieval 
James C. Moore, William B. Richmond, Andrew B. Whinston 

September 1990 ACM Transactions on Database Systems (TODS), volume 15 issue 3 

Additional Information: full citation , abstract , references , citings, index 



Full text available: , . 

terms 

We present the file search problem in a decision-theoretic framework, and discuss a 
variation of it that we call the common index problem. The goal of the common index 
problem is to return the best available record in the file, where best is in terms of a class of 
user preferences. We use dynamic programming to construct an optimal algorithm using two 
different optimality criteria, and we develop sufficient conditions for obtaining complete 
information. 

Keywords: approximate algorithms, economics of information, information retrieval 



15 The Activity of a Variable and Its Relation to Decision Trees 
B. E. Moret, M. Thomason and R. C. Gonzalez 

October 1980 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 2 Issue 4 

Full text available: « P dff789.72 KB) Additional lnformation: fa" citation, references, citings, index 

163 terms 

The construction of sequential testing procedures from functions of discrete arguments is a 
common problem in switching theory, software engineering, pattern recognition, and 
management. The concept of the activity of an argument is introduced, and a theorem is 
proved which relates it to the expected testing cost of the most general type of decision 
trees. This result is then extended to trees constructed from relations on finite sets and to 
decision procedures with cycles. These results ar ... 

16 Statistical decision-tree models for parsing 
David M. Magerman 

June 1995 Proceedings of the 33rd annual meeting on Association for Computational 

Linguistics 

Full text available: P| pdf(718.41 KB) 

J§r Additional Information: full citation , abstract , references , citings 

Publisher Site 

Syntactic natural language parsers have shown themselves to be inadequate for processing 
highly-ambiguous large-vocabulary text, as is evidenced by their poor performance on 
domains like the Wall Street Journal, and by the movement away from parsing-based 
approaches to text-processing in general. In this paper, I describe SPATTER, a statistical 
parser based on decision-tree learning techniques which constructs a complete parse for 
every sentence and achieves accuracy rates far better than any pu ... 

17 Universal sequential learning and decision from individual data sequences 
Neri Merhav, Meir Feder 

July 1992 Proceedings of the fifth annual workshop on Computational learning theory 

Full text available* t Spdfd .26 MB) Additional Information: full citation, abstract , references , citings , index 
^ terms 

Sequential learning and decision algorithms are investigated, with various application areas, 
under a family of additive loss functions for individual data sequences. Simple universal 
sequential schemes are known, under certain conditions, to approach optimality uniformly 
as fast as n-llogn, where n is the sample size. For the case of finite-alphabet observations, 
the class of schemes that can be implemented by finite-s ... 
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18 The dynamic re-evaluation of alternatives and the emulation of human decision making Q 
Joe K. Clema, Mark Fynewever 

August 1972 Proceedings of the ACM annual conference - Volume 2 

Full text available: ^) pdf(495.66 KB) Additional Information: full citation , abstract , references , index terms 

C0NSIM (Conflict Simulator), a computer program designed to heuristically simulate 
decision making (3), has incorporated Bayes' Theorem in its structure to re-evaluate 
alternatives as new information becomes available to the decision maker. With this ability to 
re-evaluate alternatives utilizing both present and past information, even complex areas 
such as international affairs may be heuristically studied and analyzed. By employing 
elements of game theory, computer modeling and simu ... 

Keywords: Artificial intelligence, Bayes' theorem, Bayesian analysis, Cognition, Computer 
modeling, Decision making, Game theory, Heuristic methods, Heuristic search, International 
politics, Monte Carlo techniques, Political science, Simulation 



19 The Minimum Error Minimax Probability Machine 
Kaizhu Huang, Haiqin Yang, Irwin King, Michael R. Lyu, Laiwan Chan 
December 2004 The Journal of Machine Learning Research, volume 5 

Full text available: ^ pdf(399.93 KB) Additional Information: full citation , abstract 

We construct a distribution-free Bayes optimal classifier called the Minimum Error Minimax 
Probability Machine (MEMPM) in a worst-case setting, i.e., under all possible choices of 
class-conditional densities with a given mean and covariance matrix. By assuming no 
specific distributions for the data, our model is thus distinguished from traditional Bayes 
optimal approaches, where an assumption on the data distribution is a must. This model is 
extended from the Minimax Probability Machine (MPM), a ... 

20 Lower bounds for noisy Boolean decision trees 
William Evans, Nicholas Pippenger 

July 1996 Proceedings of the twenty-eighth annual ACM symposium on Theory of 
computing 

Full text available: pdf(734.35 KB) Additional Information: full citation , references , citings , index terms 
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21 Data transformation and duplicate detection: A generalized cost optimal decision 

model for record matching 

Vassilios S. Verykios, George V. Moustakides 

June 2004 Proceedings of the 2004 international workshop on Information quality in 
information systems 

Full text available: |p pdf(1 18.81 KB) Additional Information: full citation , abstract , references 

Record (or entity) matching or linkage is the process of identifying records in one or more 
data sources, that refer to the same real world entity or object. In record linkage, the 
ultimate goal of a decision model is to provide the decision maker with a tool for making 
decisions upon the actual matching status of a pair of records (i.e., documents, events, 
persons, cases, etc.). Existing models of record linkage rely on decision rules that minimize 
the probability of subjecting a case to cleric ... 



Keywords: probabilistic decision model, record matching 



22 Complexity of finite-horizon Markov decision process problems 
Martin Mundhenk, Judy Goldsmith, Christopher Lusena, Eric Allender 
July 2000 Journal of the ACM (JACM), volume 47 issue 4 

Full text available- fBpdfM61.61 KB) Additional lnformation: Mcitation, abstract, references , citings, index 

" terms 

Controlled stochastic systems occur in science engineering, manufacturing, social sciences, 
and many other cntexts. If the systems is modeled as a Markov decision process (MDP) and 
will run ad infinitum, the optimal control policy can be computed in polynomial time using 
linear programming. The problems considered here assume that the time that the process 
will run is finite, and based on the size of the input. There are mny factors that compound 
the complexity of computin ... 

Keywords: Markov decision processes, NP, NPPP, PL, PSPACE, computational complexity, 
partially observable Markov decision processes, succinct representations 
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23 On zero-knowledge proofs (extended abstract): "from membership to decision" Q 
Giovanni Di Crescenzo, Kouichi Sakurai, Moti Yung 

May 2000 Proceedings of the thirty-second annual ACM symposium on Theory of 
computing 
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Full text available: g[pdf(1.21 MB) Additional Information: full citation , references , citings , index terms 



24 Text categorization: Using asymmetric distributions to improve text classifier probability Q 

estimates 
Paul N. Bennett 

July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 
Research and development in informaion retrieval 

Additional Information: full citation , abstract , references , citings , index 



Full text available: , .... 

ich^ terms 

Text classifiers that give probability estimates are more readily applicable in a variety of 
scenarios. For example, rather than choosing one set decision threshold, they can be used in 
a Bayesian risk model to issue a run-time decision which minimizes a user-specified cost 
function dynamically chosen at prediction time. However, the quality of the probability 
estimates is crucial. We review a variety of standard approaches to converting scores (and 
poor probability estimates) from text classifi ... 

Keywords: active learning, classifier combination, cost-sensitive learning, text classification 



25 Optimizing decision trees through heuristically guided search 
Alberto Martelli, Ugo Montanari 

December 1978 Communications of the ACM, volume 21 issue 12 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ■ ^ ^ ^ : ^ 

is*" terms 

Optimal decision table conversion has been tackled in the literature using two approaches, 
dynamic programming and branch-and-bound. The former technique is quite effective, but 
its time and space requirements are independent of how "easy" the given table is. 
Furthermore, it cannot be used to produce good, quasioptimal solutions. The branch-and- 
bound technique uses a good heuristic to direct the search, but is cluttered up by an 
enormous search space, since the number of solutio ... 

Keywords: AND/OR graphs, branch-and-bound, decision table, decision tree, dynamic 
programming, heuristic search, optimal decision table conversion 



26 Special issue on the fusion of domain knowledge with data for decision support: Q 
Combining knowledge from different sources in causal probabilistic models 

Marek J. Druzdzel, Francisco J. Dfez 

December 2003 The Journal of Machine Learning Research, volume 4 

Full text available: ^ pdf(140.32 KB) Additional Information: full citation , abstract , references , index terms 

Building probabilistic and decision-theoretic models requires a considerable knowledge 
engineering effort in which the most daunting task is obtaining the numerical parameters. 
Authors of Bayesian networks usually combine various sources of information, such as 
textbooks, statistical reports, databases, and expert judgement. In this paper, we 
demonstrate the risks of such a combination, even when this knowledge encompasses such 
seemingly population-independent characteristics as sensitivity and ... 

27 Optimal bounds for decision problems on the CRCW PRAM 
Paul Beame, Johan Hastad 

July 1989 Journal of the ACM (JACM), Volume 36 Issue 3 
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Full text available: ^ pdf(2.24 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 



Optimal &OHgr;(log n/log log n) lower bounds on the time for CRCW PRAMS with 
polynomially bounded numbers of processors or memory cells to compute parity and a 
number of related problems are proven. A strict time hierarchy of explicit Boolean functions 
of n bits on such machines that holds up to &Ogr;(log n/log log n) time is also exhibited. 
That is, for every time bound T within this range ... 

28 Conversion of Limited-Entry Decision Tables to Optimal Computer Programs I: Q 

Minimum Average Processing Time 

Lewis T. Reinwald, Richard M. Soland 

July 1966 Journal of the ACM (JACM), Volume 13 issue 3 



This paper begins with a brief description of desicion tables, and then presents a discussion 
of alternative expressions for them as sequential testing procedures for computer 
implementation and as Boolean functions. An algorithm is developed which, in a finite 
number of steps, will convert any given limited entry decision table into an "optimal" 
computer program, one with minimum average processing time. The algorithm is more 
general than procedures previously developed and gua ... 

29 Probability Estimates for Multi-class Classification bv Pairwise Coupling Q 
Ting-Fan Wu, Chih-Jen Lin, Ruby C. Weng 

December 2004 The Journal of Machine Learning Research, Volume 5 
Full text available: g pdf(538,96 KB) Additional Information: full citation , abstract 

Pairwise coupling is a popular multi-class classification method that combines all 
comparisons for each pair of classes. This paper presents two approaches for obtaining class 
probabilities. Both methods can be reduced to linear systems and are easy to implement. 
We show conceptually and experimentally that the proposed approaches are more stable 
than the two existing popular methods: voting and the method by Hastie and Tibshirani 
(1998) 

30 Learning with Decision Lists of Data-Dependent Features Q 
Mario Marchand, Marina Sokolova 

April 2005 The Journal of Machine Learning Research, volume 6 
Full text available: |j| pdf(245.00 KB) Additional Information: full citation , abstract 

We present a learning algorithm for decision lists which allows features that are constructed 
from the data and allows a trade-off between accuracy and complexity. We provide bounds 
on the generalization error of this learning algorithm in terms of the number of errors and 
the size of the classifier it finds on the training data. We also compare its performance on 
some natural data sets with the set covering machine and the support vector machine. 
Furthermore, we show that the proposed bounds on ... 

31 Learning an optimal decision strategy in an influence diagram with latent variables Q 
v. G. Vovk 

January 1996 Proceedings of the ninth annual conference on Computational learning 
theory 

Full text available: ^pdf(1.12MB) Additional Information: full citation , references , index terms 



Full text available: 'g jpdfd .61 MB) 



Additional Information: full citation , abstract , references , citings , index 
terms 



32 



Selecting the best system: a decision-theoretic approach 
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Stephen E. Chick 

December 1997 Proceedings of the 29th conference on Winter simulation 

Full text available: ^ pdf(841.07 KB) Additional Information: full citation , references , citings, index terms 



33 A statistical approach to decision tree modeling Q 
Michael I. Jordan 

July 1994 Proceedings of the seventh annual conference on Computational learning 
theory 

Full text available- «pdf(785.78 KB) Additional lnformation - Mutation, abstract, references , gtings, index 
uzr^^ terms 

A statistical approach to decision tree modeling is described. In this approach, each decision 
in the tree is modeled parametrically as is the process by which an output is generated from 
an input and a sequence of decisions. The resulting model yields a likelihood measure of 
goodness of fit, allowing ML and MAP estimation techniques to be utilized. An efficient 
algorithm is presented to estimate the parameters in the tree. The model selection problem 
is presented and several alternative pr ... 

3 4 Special session on belief change: Planning, learning and coordination in multiagent Q 
decision processes 

Craig Boutilier 

March 1996 Proceedings of the 6th conference on Theoretical aspects of rationality 
and knowledge 

Full text available: pdf(1,75 MB) Additional Information: full citation , abstract, references 

There has been a growing interest in AI in the design of multiagent systems, especially in 
multiagent cooperative planning. In this paper, we investigate the extent to which methods 
from single-agent planning and learning can be applied in multiagent settings. We survey a 
number of different techniques from decision-theoretic planning and reinforcement learning 
and describe a number of interesting issues that arise with regard to coordinating the 
policies of individual agents. To this end, we ... 

3 5 Analysis methodology II: Improved decision processes through simultaneous Q 
simulation and time dilation 

Paul Hyden, Lee Schruben 

December 2000 Proceedings of the 32nd conference on Winter simulation 

Full text available: ^ pdf(181.54 KB) Additional Information: full citation , abstract , references , citings 

Simulation models are often not used to their full potential in the decision-making process. 
The default simulation strategy of simple serial replication of fixed length runs means that 
we often waste time generating information about uninteresting models and we only provide 
a decision at the very end of our study. New simulation techniques such as simultaneous 
simulation and time dilation have been developed to produce improved decisions at any time 
with limited or even reduced demands on analy ... 

3 6 Game theory (II): A language for modeling agents' decision making processes in Q 
games 

Ya'akov Gal, Avi Pfeffer 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems 

Full text available: ^ pdf(426.77 KB) Additional Information: full citation , abstract , references , index terms 

Multi-agent systems that use game-theoretic analysis for decision making traditionally take 
a normative approach, in which agents' decisions are derived rationally from the game 
description. This approach is insufficient to capture the decision making processes of real-life 
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agents. Such agents may be partially irrational, they may use models other than the real 
world to make decisions, and they may be uncertain about their opponents' decision making 
processes. We present Networks of Influence Di ... 

Keywords: decision-making under uncertainty, game theory, opponent modeling 



37 Social choice theory and distributed decision making 
Arnold B. Urken 

April 1988 ACM SIGOIS Bulletin , Conference Sponsored by ACM SIGOIS and IEEECS 
TC-OA on Office information systems, volume 9 issue 2-3 

Additional Information: full citation , abstract , references , citings , index 



Full text available: _ „ r 

l£3 ~^ terms 

Strategies of distributed decision making based on social choice theory can be used to 
create a balance between organizational complexity and uncertainty. Although Group 
Decision Support Systems (GDSS's) have included options for making human collective 
choices, their design has not been based on optimal rules. Social choice theory can also be 
used to improve the reliability of decisions made by nodes in distributed computer networks. 
Three examples illustrate the application of this theory ... 

38 Using a mixture of probabilistic decision trees for direct prediction of protein function 
Umar Syed, Golan Yona 

April 2003 Proceedings of the seventh annual international conference on Research in 
computational molecular biology RECOMB '03 

Full text available: ^ pdf(306,22 KB) Additional Information: full citation , abstract , references , index terms 

We study the direct relationship between basic protein properties and their function. Our 
goal is to develop a new tool for functional prediction that can be used to complement and 
support other techniques based on sequence or structure information. In order to define this 
new measure of similarity between proteins we collected a set of 453 features and 
properties that characterize proteins and are believed to be correlated and related to 
structural and functional aspects of proteins. Among thes ... 

Keywords: decision trees, functional prediction, sequence-function relationships 



39 Simulation analysis of expert power in joint decision making against competition 
Jehoshua Eliashberg, Ralph L. Day 

December 1977 Proceedings of the 9th conference on Winter simulation - Volume 1 

Full text available: ^ pdf(490.08 KB) Additional Information: full citation , abstract , references , index terms 

A simulation model was utilized to investigate the influence of "expert power" when 
cooperating decision makers attempt to make optimal decisions of a strategic nature against 
competition. The simulation model is a modified version of one used previously to study the 
effects of conflicts in perceptions [1] and employs empirically derived utility functions, 
alternative game theoretic structures, and a "Group Bayesian" interpretation of joint 
decision making. The simul ... 

40 Session 5: Reaching consensus on decisions 
Paul J. Krasucki 

March 1990 Proceedings of the 3rd conference on Theoretical aspects of reasoning 
about knowledge 

Full text available: ^| pdf(576.31 KB) Additional Information: full citation , abstract , references 

We investigate how like-minded agents can reach consensus on their decisions even if they 
receive different information. 
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The model used here was introduced by Aumann, and subsequently refined by Geanakoplos 
and Polemarchakis, Bacharach, Cave, Parikh and Krasucki ([Aum76, GP82, Cav83, Bac85, 
PK]). 

The main result is that when any number of like-minded agents communicate according to 
some <i>fair</i> protocol whether they want to trade or not, and their decision is based 
s ... 
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41 Session 3: Nonstandard numbers for qualitative decision making 
Daniel Lehmann 

July 1998 Proceedings of the 7th conference on Theoretical aspects of rationality and 
knowledge TARK '98 

Full text available: ^ pdf(709.44 KB) Additional Information: full citation , abstract , references , citings 

The consideration of nonstandard models of the real numbers and the definition of a 
qualitative ordering on those models provides a generalization of the principle of 
maximization of expected utility. It enables the decider to assign probabilities of different 
orders of magnitude to different events or to assign utilities of different orders of magnitude 
to different outcomes. The properties of this generalized notion of rationality are studied in 
the frameworks proposed by von Neumann and Mo ... 



42 Symbolic Boolean manipulation with ordered binary-decision diagrams 
Randal E. Bryant 

September 1992 ACM Computing Surveys (CSUR), volume 24 issue 3 

Additional Information: full citation , abstract, references , citings , index 
terms 



Full text available: 



Ordered Binary-Decision Diagrams (OBDDs) represent Boolean functions as directed acyclic 
graphs. They form a canonical representation, making testing of functional properties such 
as satisfiability and equivalence straightforward. A number of operations on Boolean 
functions can be implemented as graph algorithms on OBDD data structures. Using OBDDs, 
a wide variety of problems can be solved through symbolic analysis. First, the possible 
variations in system parameters and op ... 

Keywords: Boolean algebra, Boolean functions, binary-decision diagrams, branching 
programs, symbolic analysis, symbolic manipulation 



43 Session 1 1C: decision making: Task selection problem under uncertainty as decision- Q 
making 

Hosam Hanna, Abdel-Illah Mouaddib 

July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 3 

Full text available: ^ pdfd 58.57 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we address the problem of decision-making under uncertainty for the task 
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selection problem. We consider an environment where an agent has to select tasks to 
execute in a way which maximizes his gain. The main motivation is the new challenging 
applications such as planetary rovers, e-commerce, combinatorial auction and vehicle 
routing where agents are with limited resources and have to distribute and execute a set of 
tasks under uncertainty. In the model proposed in this paper, we ... 

Keywords: Markov decision process, decision under uncertainty, distributed agents, 
intelligent agents, resource-bounded agents 

44 The complexity of problems on probabilistic, nondeterministic. and alternating decision Q 
trees 

Udi Manber, Martin Tompa 

July 1985 Journal of the ACM (JACM), Volume 32 Issue 3 

r- ., * -. l.. 0 ma ao mm Additional Information: full citation , abstract , references , citings , index 

Full text available: Tflpdf(1.08 MB) - r 

^r*^ terms , review 

This work generalizes decision trees in order to study lower bounds on the running times of 
algorithms that allow probabilistic, nondeterministic, or alternating control. It is shown that 
decision trees that are allowed internal randomization (at the expense of introducing a small 
probability of error) run no faster asymptotically than ordinary decision trees for a collection 
of natural problems. Two geometric techniques from the literature for proving lower bounds 
on the time required by o ... 

45 Some optimal traffic regulation schemes for ATM networks: a Markov decision Q 
approach 

Mohamed Abdelaziz, Ioannis Stavrakakis 

October 1994 IEEE/ACM Transactions on Networking (TON), Volume 2 issue 5 
Full text available: || [pdf(1.20 MB) Additional information: full citation , references , index terms 



46 Learning curve bounds for a Markov decision process with undiscounted rewards Q 
Lawrence K. Saul, Satinder P. Singh 

January 1996 Proceedings of the ninth annual conference on Computational learning 
theory 

Full text available: ^ pdf(1.03MB) Additional Information: full citation , references , citings , index terms 



47 Session 7A: bidding and bargaining agents II: Decision procedures for multiple 
auctions 

Andrew Byde, Chris Preist, Nicholas R. Jennings 

July 2002 Proceedings of the first international joint conference on Autonomous 

agents and multiagent systems: part 2 

f— ii . . . A Mn0%A i/nv Additional Information: full citation , abstract , references , citings , index 

Full text available: llq pdf(224.53 KB) 

K=:r terms 

This paper presents a decision theoretic framework that an autonomous agent can use to 
bid effectively across multiple, simultaneous auctions. Specifically, our framework enables 
an agent to make rational decisions about purchasing multiple goods from a series of 
auctions that operate different protocols (we deal with the English, Dutch, First-Price Sealed 
Bid and Vickrey cases). The framework is then used to characterize the optimal decision that 
an agent should take. Finally, we develop a prac ... 
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Norman Fenton, William Marsh, Martin Neil, Patrick Cates, Simon Forey, Manesh Tailor 

May 2004 Proceedings of the 26th International Conference on Software Engineering 

Full text available: ^ pdf(229.21 KB) Additional Information: full citation , abstract 

Software metrics should support managerial decisionmaking in software projects. We 
explain how traditionalmetrics approaches, such as regression-based models forcost 
estimation fall short of this goal. Instead, wedescribe a causal model (using a Bayesian 
network)which incorporates empirical data, but allows it to beinterpreted and supplemented 
using expert judgement. We show how this causal model is used in a practicaldecision- 
support tool, allowing a project manager totrade-off the resources use ... 

49 Information theory applied to the conversion of decision tables to computer programs Q 
S. Ganapathy, V. Rajaraman 

September 1973 Communications of the ACM, Volume 16 issue 9 

Full text available: ^ pdf(708.70 KB) Additional Information: full citation , abstract , references , citing s 

Using ideas from information theory, this paper develops a heuristic algorithm that converts 
a limited entry decision table to a tree structured computer program with near minimum 
average processing time. The method is applicable to any limited entry decision table and 
does not require that actions have single rules or that the cost of testing conditions be 
equal. It is thus more general than the previously published heuristic algorithms. Compared 
to the optimal algorithm of Reinwald and So ... 

Keywords: decision tables, information measure, optimum computer programs 



50 Operations Research Applied to Document Indexing and Retrieval Decisions 
Abraham Bookstein, Don Kraft 

July 1977 Journal of the ACM (J ACM), Volume 24 issue 3 

Full text available: g pdf(686.09 Additiona | information: full citation , references , citings , index terms 
KB) 



51 BOAT — optimistic decision tree construction 

Johannes Gehrke, Venkatesh Ganti, Raghu Ramakrishnan, Wei-Yin Loh 

June 1999 ACM SIGMOD Record , Proceedings of the 1999 ACM SIGMOD international 

conference on Management of data, Volume 28 issue 2 
Full text available- « D df(1.70 MB) Additional Information: full citation , abstract, references, citings, index 
1 terms 

Classification is an important data mining problem. Given a training database of records, 
each tagged with a class label, the goal of classification is to build a concise model that can 
be used to predict the class label of future, unlabeled records. A very popular class of 
classifiers are decision trees. All current algorithms to construct decision trees, including all 
main-memory algorithms, make one scan over the training database per level of the tree. 
We introduce a new algo ... 

52 Session 4: Reasoning about knowledge and probability 
Ronald Fagin, Joseph Y. Halpern 

March 1988 Proceedings of the 2nd conference on Theoretical aspects of reasoning 
about knowledge 

Full text available: ^pdfd.16 MB) Additional Information: full citation , abstract , references 

We provide a model for reasoning about knowledge and probability together. We allow 
explicit mention of probabilities in formulas, so that our language has formulas that 
essentially say "according to agent <i>i</i>, formula cp holds with probability at least a." 
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The language is powerful enough to allow reasoning about higher-order probabilities, as well 
as allowing explicit comparisons of the probabilities an agent places on distinct events. We 
present a general framework for ... 

53 The decision problem for the probabilities of higher-order properties ! 
P. Kolaitis, M. Vardi 

January 1987 Proceedings of the nineteenth annual ACM conference on Theory of 
computing 

_ ii , ., . , 0 MA A - » ■ o v Additional Information: full citation , abstract , references , citings , index 
Full text available: fg jpdf(1.15 MB) terms " 

The probability of a property on the class of all finite relational structures is the limit as n - » 
of the fraction of structures with n elements satisfying the property, provided the limit 
exists. It is known that 0-1 laws hold for any property expressible in first-order logic or in 
fixpoint logic, i.e. the probability of any such property exists and is either 0 or 1. It is also 
known that the associated decision problem for th ... 

54 MOB-ESP and other improvements in probability estimation j 
Rodney D. Nielsen 

July 2004 Proceedings of the 20th conference on Uncertainty in artificial intelligence 
AUAI '04 

Full text available: ^ pdf(322.23 KB) Additional Information: full citation , abstract , references 

A key prerequisite to optimal reasoning under uncertainty in intelligent systems is to start 
with good class probability estimates. This paper improves on the current best probability 
estimation trees (Bagged-PETs) and also presents a new ensemble-based algorithm (MOB- 
ESP). Comparisons are made using several benchmark datasets and multiple metrics. These 
experiments show that MOB-ESP outputs significantly more accurate class probabilities than 
either the baseline B-PETs algorithm or the enhan ... 

55 Selective Rademacher Penalization and Reduced Error Pruning of Decision Trees | 
Matti Kaariainen, Tuomo Malinen, Tapio Elomaa 

December 2004 The Journal of Machine Learning Research, volume 5 
Full text available: ^pdf(191.42 KB) Additional Information: full citation , abstract 

Rademacher penalization is a modern technique for obtaining data-dependent bounds on the 
generalization error of classifiers. It appears to be limited to relatively simple hypothesis 
classes because of computational complexity issues. In this paper we, nevertheless, apply 
Rademacher penalization to the in practice important hypothesis class of unrestricted 
decision trees by considering the prunings of a given decision tree rather than the tree 
growing phase. This study constitutes the first appl ... 

56 Military applications: Decision making support: representing the C2 process in 
simulations: modelling the human decision-maker 

Colin R. Mason, James Moffat 

December 2000 Proceedings of the 32nd conference on Winter simulation 

Full text available: ^ pdf(277.45 KB) Additional Information: full citation , abstract , references , citings 

Military Command and Control (C2) is the process by which commanders organise and 
employ force elements in order to achieve military objectives. This process needs to be 
represented in models of conflict in order to simulate realistic force behaviour and 
effectiveness. Since C2 is heavily influenced by human decision-making, modelling the C2 
process is recognized as one of the most challenging areas for defence analysis. This paper 
describes on-going research into ways in which the effects of C2 ... 
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Svetlana Anoulova, Paul Fischer, Stefan Polt, Hans Ulrich Simon Q 
July 1992 Proceedings of the fifth annual workshop on Computational learning theory 

Full text available: ^ pdf(767.55 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we investigate the problem of classifying objects which are given by feature 
vectors with Boolean or real entries. Our aim is to "(efficiently) | e arn probably almost 
optimal classifications" from examples. A classical approach in pattern recognition uses 
empirical estimations of the Bayesian discriminant functions for this purpose. We analyze 
this approach for different classes of distribution functions: In the Boolean case we look at 
the k-th ord ... 

58 Decision tree reduction Q 
J. R. B. Cockett, J. A. Herrera 

October 1990 Journal of the ACM (JACM), Volume 37 issue 4 

Additional Information: full citation , abstract , references , citings , index 



Full text available: ■ r . = = , , 

us-*^-* terms 

The reduction algorithm is a technique for improving a decision tree in the abseence of 
aproecise cost criterion. The result of applying the algorithm is an irreducible tree that is no 
less efficient than the original, and may be more efficient. Irreducible trees arise in discrete 
decision theory as an algebraic form for decision trees. This form has significant 
computational properties. In fact, every irreducible is optimal with respect to some expected 
testing cost criterion and is stric ... 

59 Extending the infomation theory approach to converting limited-entry decision tables to Q 
computer programs 
Keith Shwayder 

September 1974 Communications of the ACM, volume 17 issue 9 

«- .. * ^ i ui 0 MAn-? o a i^ D \ Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(497.31 KB) - 

terms 

This paper modifies an earlier algorithm for converting decision tables into flowcharts which 
minimize subsequent execution time when compiled into a computer program. The 
algorithms considered in this paper perform limited search and, accordingly, do not 
necessarily result in globally optimal solutions. However, the greater search effort needed to 
obtain a globally optimal solution for complex decision tables is usually not justified by 
sufficient savings in execution time. 

Keywords: coding, decision tables, flowcharting, information theory, noiseless channel, 
sorting 



60 Mixed-initiative decision support in agent-based automated contracting 
John Collins, Corey Bilot, Maria Gini 

June 2000 Proceedings of the fourth international conference on Autonomous agents 

Full text available: ^ pdf(905.66 KB) Additional Information: full citation , references , citings , index terms 



Results 41 - 60 of 200 Result page: previous 12345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2005 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: ^ Adobe Acrobat Q QuickTime B Windows Media Player ^> Real Player 



http://portal.acm.org/resultsxfo 8/16/2005 



+probability +dogfight +decision - Google Search 



Page 1 of 2 




Web Images Groups News Frooqle Local more » 
^-probability +dogfight ^decision ' KSS^hT Ate search 



Preferences 



Web Results 1 - 10 of about 860 for ^ probability +dogfight -t- decision . (0.18 seconds) 

[pdf] Recognising situations in a flight simulator environment 
File Format: PDF/Adobe Acrobat - View as HTML 

off, aborted takeoff, normal flight, dogfight, visual attack, ... probability that 
that particular situation is occurring. The ... 

mmi.tudelft.nl/pub/patrick/Ehlert.P.A.M-GAMEON2002.pdf - Similar pages 

[pdf] Consideration to Computer Generated Force for Defence Systems 
File Format: PDF/Adobe Acrobat 

what is a foundation for the decision-making only by taking the model of ... 
dogfight method development of the future" is achieved by taking in more ... 
doi.ieeecomputersociety.org/10.1109/ICCIMA.2001.970469 - Similar pages 

CampaignEditor 

Delay, Delay in frames between "Al decisions" (will repeat last decision during this 
... Track, Probability in percent of the character tracking players ... 
www.orcsoftware.com/-ronny/CampaignEditor.html - 10k - Cached - Similar pages 

[pdf] Analysis of the Effect of Disinformation on Decision Model for ... 

File Format: PDF/Adobe Acrobat - View as HTML 

pilot's activity during an aerial dogfight, its four activities can also be used 

to describe ... Hans Werner, "Bayesian Analysis Probability and Decision", ... 

www.dodccrp.org/events/2005/10th/CD/papers/051 .pdf - Similar pages 

Fighter Aviation Topics 

The continued delay in a production decision was blamed on difficulties in the 
radar that ... 8) PL-8 IR dogfight missile based on the Israeli Python 3 ... 
www.sci.fi/-fta/aviation.htm - 39k - Aug 14, 2005 - Cached - Similar pag es 



The Sidewinder Story 

While the AIM-9L fulfilled the role of the frontline all aspect dogfight ... 
(Author's note: this feature article predates the final US decision on the ... 

www.sci.fi/-fta/aim9.html - 67k - Aug 14, 2005 - Cached - Similar pages 

Gambler Bemtez loses game of probabilities - Sport - Times Online . 
The decision of the Liverpool manager to field a weakened side against Burnley 
produced a number of ... It's a relegation dogfight, but what does it mean? ... 
www.timesonline.co.uk/article/O,, 7973-1460846.00.html - Similar pages 

OMCP [Phoenixl 

... primarily designed for fighter on fighter dogfight applications. ... The renegades 
had already made their exit decision and were waiting for their ... 
www.omcp.com/sci-fi/spec-phoenix.html - 20k - Cached - Similar pag es 

Israeli Intelligence and the Yom Kippur War of 1973 
He called 1971 "the Year of Decision" - but 1971 came and went and Sadat did ... 
down six Syrian planes to no Israeli losses in a dogfight above the Golan. ... 
www.jewishvirtuallibrary.org/jsource/History/intel73.html - 27k - Cached - Similar pages 



http://ww.googlexom/search^^ 8/16/2005 



-t-probability +dogfight +decision - Google Search 



Page 2 of 2 



Lutz's Web Pages: London's Burning Page 
... met) you slip into your second role: you control the two British pilots in a 
dogfight, ... This game is a crash course (literally) in decision making! ... 
flyhi.de/games/londburn1.html - 21k - Cached - Similar pages 



Goooooooooogle ► 

Result Page: 1 2345678910 Next 



GooglTpesktop Search W\ w 



9:30 AM 

- ^ 



Free! Instantly find your email, files, media and web history. Download now . 



j+probability +dogfight +decision 



rch 



Search within results | Language Tools | Search Tips | Dissatisfied? Help us improve 



Google Home - Advertising Programs - Business Solutions - About Google 

©2005 Google 



httpi/Avw.googlexom/search?^ 8/16/2005 



^probability +dogfight -^decision - Google Search Page 1 of 2 

Web Images Groups News Frooqle Local more » 




+probability +dogfight ^decision 



Advanced Search 
Preferences 



Web Results 11 - 20 of about 860 for +probability +dogfight +decision. (0.07 seconds) 

Management of Crisis 

Instead, we are treated to a dogfight where military, scientific, ... We are 
treated to situations where every decision is made weighted in the special ... 
www.ideatree.net/papers/mgtcriis.html - 21k - Cached - Similar pages 

[pdf] The Campaign Game 

File Format: PDF/Adobe Acrobat - View as HTML 

comfortable with the main Dogfight, rules. The additional card, or burst, or the 
... probability of each Mission. Once, selected, you find the target of the ... 

www.gmtgames.com/c3i/1_5_DiFJog.pdf - Similar pages 



The Political Dogfight: Hack: Virtual Soldiers Won't Cut It! 

The Political Dogfight. Truth Aggressively Told ... and now, with the probability 

of operational nukes, that unpredictable country is like an insane asylum ... 

www.politicaldogfight.com/ dogfight04/2005/02/hack_virtuaLso.html - 38k - Aug 14, 2005 - 

Cached - Similar pages 

[PDF] book reviews. p65 

File Format: PDF/Adobe Acrobat 

UNEF (United Nations Emergency Force) skirt; the aerial dogfight on April 7, 1967, 
... increase the probability of war with Israel to 50 percent. ... 

www.ingentaconnect.com/content/ bpl/mepo/2002/00000009/00000004/art00089 - Similar pages 
The Sports Economist 

They base their decision to buy tickets, especially season tickets, ... Now that 
the O's are in a dogfight for the DC market, publicity is golden. ... 

thesportseconomist.com/ archive/2005_01_01 arch_file.htm - 178k - Cached - Similar pages 

BROADSIDE: Battleship Combat Simulation - Board Naval Wargame Reviews 
Broadside is an American Heritage game from the "Command Decision" series ... 
Rules are easy to learn and like "Dogfight" the game includes some great ... 
broadsides2.tripod.com/boardgameinfo.html - 70k - Cached - Similar pages 

Bar. Ban, Banning Winning Players in Casinos 
It was more like a dogfight. The dealer was displeased that I was not losing, 
however! ... The decision of the Casino Control Commission, October 3, 2003 ... 
www.saliu.com/winning.html - 56k - Cached - Similar pages 

The F-22 Raptor (washingtonpost.com) 

This result is a shorter kill chain and a higher probability of success on a fluid 
... the presumed SU-30's advantages in a close dogfight with the F-15. ... 
www.washingtonpost.com/ wp-dyn/articles/A37922-2005Apr8.html - Similar p a ges 

F-16.net :: The Ultimate F-16 Reference 

... to the radar when in "dogfight" mode, which enables the seeker head to be uncaged, 
... leading to a decision in December to drop the AIM-9R altogether. ... 
www.f-16.net/M6_armament_article1 .html - 45k - Cached - Similar pages 



http://wvm.google.com/search?q=%2Bprobability+%2Bdogfight+%2Bdecis 8/16/2005 



^probability +dogfight +decision - Google Search 



Page 2 of 2 



Air Force - Welcome to the CF-18 VR Tour - Meet the Crew - Q & A 
During a tight turning dogfight situation, how much would the rudder be used? 
... The amount of G and the duration at that G affect the probability of ... 

www.airforce.forces.gc.ca/ equip_vr/vr_tour/crew_qa_e.asp - 57k - Aug 14, 2005 - Cached - Similar pa ges 



4 Gooooooooooogle ► 

Result Page: Previous 1 23456789 1011 Next 



+probability +dogfight +decision 



Search within results | Language Tools | Search Tips 



Google Home - Advertising Programs - Business Solutions - About Google 

©2005 Google 



http://www.googlexom/search?q=%2Bprobability+%2Bdogfight+%2Bdecis^ 8/16/2005 



-^-probability +dogfight +decision - Google Search 



Page 1 of 2 




Web Images Groups News Froogle Local more » 



j+probability +dogfight ^decision j Search 




Web 



Results 21 - 30 of about 860 for +probability +dogfight +decision. (0.11 seconds) 



Mig Sweep -- November 1998 

... and tight turning ability made the MiG-21 a formidable opponent in a dogfight 
... Olds agreed to go forward, despite the probability of bad weather, ... 
www.afa.org/magazine/Nov1 998/1 198mig.asp - 54k - Cached - Similar pages 

Michael Swanwick Online: Unca Mike's Bad Advice - Answers 2004 
The easiest way to find out what "Dogfight" is about is to pick up William ... 
The Unicorn Girl by Michael Kurland and The Probability Pad by TA Waters. ... 
www.michaelswanwick.com/evrel/answ2004.html - 36k - Aug 14, 2005 - Cached - Similar pages 

Arlong Park Version 5.0 

Dogfight desperate ! The tower of Wetton's ambition and a rainbow 143. And a 
tradition starts! ... 0% probability of survival! Chopper vs Shinto priest Ohm ... 
www.arlongpark.com/?page=epilist - 32k - Cached - Similar pa g es 

The Political Dogfight: Ex-Col, and Career Diplomat resigns over .„ 
After thirty years of service to my country, my decision to resign is a huge step 
and I ... I firmly believe the probability of Saddam using weapons of mass ... 
www.politicaldogfight.com/ dogfight04/2004/09/excoLand_caree.html - 44k - Aug 15, 2005 - 
C ached - Similar pages 

PoliticsUS Where All Politics Is Local 

Newsday: Unions A Key In Iowa; Gephardt, Dean in a dogfight ... LA: Breaux to 
announce decision Monday • CA: DiFi's the bomb in tiny Orange Cove ... 

www.politicsus.com/front%20page%20archive/121403.html - 84k - Aug 14, 2005 - Cached - Similar pages 

[pdf] SHOULD THIS CASE BE APPEALED? 

File Format: PDF/Adobe Acrobat - View as HTML 

dogfight with Snoopy, or the Red Baron? It should make no difference theoretically, 
but ... The decision whether to appeal a case should not be approached ... 
www.bowronlatta.com/publications/appeal.pdf - S im ilar pag es 

DogfightAtBankstown: July 2004 Archives 

The Nobel prize-winning group's decision to withdraw was the most dramatic example 
yet of how ... They work on risk and probability, never on certainty. ... 
dogfightatbankstown.typepad.com/blog/2004/07/ - 1 16k - Cached - Similar pages 

Stu's Views 

One must also think about the probability of risk (which in my view is much higher 
... and if Oakland hadn't started so badly, they would be in a dogfight ... 

www.stusblog.blogspot.com/ - 60k - Cached - Similar pages 

The Fighter Force 

The classic maneuvering dogfight reappeared as pilots discovered that often ... 
Military decision-makers must give serious consideration to converting the ... 

www.airpower.maxwell.af.mil/airchronicles/ aureview/1981/may-jun/flanagan.htm - 33k - Cached - Similar pa ges 
[PDF] Rule-Based Air Simulation 



http://ww.googlexom/search?q=%2Bprobability+%2Bdogfight+%2Bdecision&^ 8/16/2005 



+probability +dogfight +decision - Google Search Page 2 of 2 



File Format: PDF/Adobe Acrobat - View as HTML 
radar probability of detection or kill probability of a missile ... them in a 
dogfight because of the continuous interaction and ... 
purl.access.gpo.gov/GPO/LPS58949 - Aug 14, 2005 - Similar pages 



4 Goooooooooooog I e ► 

Result Page: Previous 1 2 3 4 5 6 7 8 9 101112 Next 



| + p ro b ab i I ity + d ^ g fi 9 h t j+ d e c i sion j |^§eaj^h; 



Search within results | Language Tools [ Search Tips 

Google Home - Advertising Programs - Business Solutions - About Google 

©2005 Google 



http://ww.googlexom/search?q=%2Bprobability+%2Bdogfight+%2B 8/16/2005 



